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€-w>ol-S (one-by-one) SiB<^l ^^*>fe ;^]1 

i^lS-Sl ^4^(DMA:Direct Memory Access) «J-<5^-^S. 

:£ 2 
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[^^^^ '^^l 

^-§-^ n^J. 3E^^ Md^m9] 4^ 

^ Hfi] ;^1<>| 311^ {Packet forwarding system having control 

packet processor that allocates the bandwidth for control packet adapt ively 
and a method processing thereof} 

£ 3^ £ 2^ :^]o] 341^ ^e) ;S-^lo^ o. ^x^^yy] 7fli^:£^ 

£ 4^ i£ 22] ^]c>] 2fl^ ^e:) ;q]o:| ttj-i^ofl cfltb :^#J£ 

210 : sfl^ ^-le) ^A] 220 : 

211 : ^(packet queue) 213 : ^B^^B ^^^^ 
215 : DMA 217 : ^]^^ 

219 : ^]^^ 
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<10> ^ ^Vt^^ UilB^^3 ^]^^^] A>-g-£)fe 3^^ i^Jjig Al^t^oll ^AS, 

^^^n]^ S.^^^^ ^ vilH^^Hl- ^el^m sfle! (control 
packet or control traffic)^ ^ 4^ ^l^e^o^ 

^1<H ^ ^1<H «^i^oii ^tb ^^]^. 

<ii> vilB^^aLSl- vilB^a* <?^^*m ^Sm9l ^^1<H1^ el-fEKRouter), 

^](Switch) ^o] o;^^.. ole^*}. s^-^Ei, ^2] ^7]^^ c-jlojEi 3sfl^(Data 

Packet)* ^*>fe ^^^IS ^^^H, tfl^lE^ ^^^>7l 
tilH^^H* ^el^m ^^iH<^l ^^*H ^Bl^m ^1<H ^ 

<i2> :£ 1^ ^Eflo^ ^l^^ ^s) ^^1(110)<^1 7m^9l ^^^o]x^, ^1 
<H ^^l(110)S.^El ^^«3:^ ^IcH ^1e1*>^ ^^B(120)«- ^ 

<i3> ;^]oi ^^i(iio)fe, n^A^ ^-i^^m ^ 

(QueueXlll)^. ^(lll)oll ^i^^ ;*ll<^ sfl^* ^e^^e ^^^^ <=>]^^\<^ 
^ ^S^^flA^ (120)011 ^^*>^ ^H^(113)# ^^cf. 

<14> ^l^l 3i)^0l #(111)<H1 X-l^a-Slc^, ;^lol«-(112)^ ^(111)<H1 

^a^l ^i^^ 3fl^* «>S. ti>S. ^:^B(120)oll '^Bi^H ^^tbcf 
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. ^, ^1^-^(113)^ ^(111)1- ^^^H ^^^<=>> ^^11*>^. 
•^E^^B ^^(interrupt signal)* J:^S.(120)^ CPU(121)o11 ^^s^>^ ^]^^ 
4^ n^A^ ^n<^^* oM, CPU(121)fe 'S-Efll- '^^l 

^^1*>ZL <yE:1^B ^ia]^ ^^(interrupt service routin)^ ^'^^Sj-^H ^ 
(111)<^1 ^^1]^>^ 2)1^^ 2.^3.(120)2] efl;^l>iEKl23)S i^<H ell^l^E^ 
(123)^1 7l^^t:f. =L ^, CPU(121)^ efl;^l^iEKl23)<Hl 7l^^ ^]o] sj]^^ o^o^ 

<i5> olsq- ^o], ^Bflo^ ^]oi 3zi]^ ;3-^](110)^, ^jol afl^^ 

144x1 a>S. ti>S ^>iH(120)«^l ^^^1-^ ^-w>^l-€ ^&l^m(one-by-one 

interrupt ^>-§-t!:i=f. -^-^M-^ ^fl^^ 

^-^^H(120)<H1 ^^^>^ Al:tl* ^H]s:]-7l nfl^ofl ^A]^ O.^ 31:^ 

H (120)^ ^^«fl<>> sfl^^l #^^1-^ ^-^-'^j^ :£:i:^(i20)2^ ^i^6\] 

^^4^ "1^1^, ^tb ^■f'^m J:^H(120)7> t^^^7]^ ^^^ll^a 

^S^^ ^ Si^ Al^E^O^ ;^lo^ ^ -lO^ ;^]c>l Sfl^ 
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(one-by-one) ^El^B J:-^iH<^l ^^^V^ ^7] o]:^ t} 

H-^ ^oil ^>7l 5fl!^^ ^^^o^ 371^ ZLf-^^H ^1- ^I'H 

^IS-Bl (DMA: Direct Memory Access) ^7] 5:^H<Hl 

^I2^^e^-^sq-, o^i:, ^).i4o^ ^o]] ^7] ^]o] ^ ^S.7} 

7^]o] ^^l>a-^^l tfl-g-*>a^ ^7] ^]2, ^ ^13^^21^ 

^ -^^^^-^i ^I'H^* iW^, ^71 ^7] ;^l3^-1el^ollAi 

>^T-7l ^7] ^VM-sl ^oil ^-l^^ ^71 cf^ ^^si ;^lo1 3£fl^ 

cfl-g-s^l-cx^ -a^^o.^ >a-7l ;^ll, ^]2, ^ ;^13^^E^-^S1 ^^J-o^^-i- 

^71 3fl^ 71^:^^ 7}^M, ^7] ;^H^^. >S-7l <a;Nl^H1 

7]3.^}c^ ^7] 3lfl^ ^o]] ^^l>5^Efl* ^^*>JL. ^7] ^^^nc;\] tfl-g-^H ^7] 

^11, m, m^]^^^ ^i<Ht!:cf. 

^7] ^7] <Hi, s:>t4o^ ^o] ^il]1^1-Efl7l- ;^ll<y^l^l n]n>ol ;^ o.^ 

^7] o]2=, ^xJ^o^ ^ofl ^7] ^]o] 4^0. olEl^B »fJ-.i]o.^ ^7] 
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7> ^I2<y7jl^l o]^^o] ^ o.^ ^V7l ^>u|-o^ ^ofl ^-i^a-^ 3fl^ # 

1}:^^. <^H1 ^7] ;^ll^^sl ^1<H 2fl^ o]s]o^ cf^ ^so^ ^^ol ^ 

71 Cl-€- *1-M-^ ^<H1 7^^^^. 

at-K ^H-¥-^. *>M-si ^^i>^VEfl7> ^13^ ^1^1 

-^M ^^Eofl ^^*>£^ ^7] ;*i]i^^sl-^l- ^H^l-t^, ^7] cfs. ^>i4^ 

7] ^^B<H1 ^^*>:e^ '^-71 ^l2^^Bl-?-l- ;^H*>^.. cf^- *>M-si ai 

^1^1-^71- ;^l4<a^l^l ol^o] ^ o.^ ^|.q.o^ ^o)l ^7] Cf^ 

^ ^1<H 3fl^ # ^£71- 7>^ ^12^^^ <^Ml^l--£^ ^13 

n^^W: ^Ht!:T^. <^H1 Sl«fl >a-7l ^]2^^S] ^lol 3fl^ <*lSlfil cfs. ^=-o^ 
^ n^A^, ^7] # ^ ul-tH;^l cf^ ^>i4o^ ^ofl ^-l^J-tl-cf. 

<=^7lAi, >^7l 4^ ^o]l ^>7l l^H^l *>^5l ^7> Ul^7lll- ^1- 

71 ^7] r].^ *>M-^ ^^1^E|17> >^7l ^I4<a^]^l o]^o] 
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<23> t!-^, ^ ^t^oll 3sfl^ Ai>hE^o^ ^e) 4^ 

fil ^ ^ oil:. ^>M-sl ^<^1 2fl^* ^U^-1^^^]5+. 

^<H1 ^i^J-^ ^71 ^o] 31]^^ €-w>^l-^ (one-by-one) <^lBi^B 

ib^^ 37ls. ZLf-^^H ^M- 3fl^^ Dflae] oflAfl>;i 

(DMA:Direct Memory Access) ^^-71 ^^^V^ ^]2^^^:A]S]- , 

2fl^# A^;^l*>^ ^13^2^^;^1, ^ ;*fl3^-1el^;^l<^lAi ^:^]^ ^7] Sl£7l- 71- 

^VM-^ ^12;^-I^j-^^11- 7Hni, ^7] ^n, ^]2, ^ ;^fl3^lB^c}. 

<24> ^7l ^11, ^]2, ^ ^I3^iel^^l^, ^7l cf^ *>i4sl ^o)l ^^^^ ^7l cf 

^^l^>Efloil rfl-g-s^H ^^^^^ -^^W. 

<25> ^7] ^71 *>u|.o^ 2^^1>^Efl7> >lll«a;^l^l Ti] nVo] 

^7] ^^^H, ^>7l ^]2^^^n^ ^7] <^h:. ^>U|-S] ^^1^eH7}- 

^11*^/^1^1 ^-f >S-7l o]:=L ^<H1 ^i^^ >^7l y^]0] 311^^ Zlf-^ 

*H ^71 ZL-i- ^^S] j^^^ Dflae) 6n^l>. >^7l 
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-^91 ^-f ^1-14^ ^i^J-^ ^1<H ^ >^V7l ial£7V 



<28>. oj^Hl^-l^ J£^^ ^S^H ^ ^^^^ .a^- ^^il^>7fl ^^tbcf. 

<29> £ 2^ ^ ^^<^1 nl-^ 511^ ^e) ^^1(210)«^1 ^tb 7ll5f^^ -i-^S. 
%Si ^S. 220-& ^^I'H ^el ^^1(210)<H1>H Bfl^l* 

<30> ^1-^1(210)^ 311^ ^(211), "yBi^BC interrupt) 

(213), DMACDirect Memory Access) ^e|-^(215), (discard) ^^21^(217), ^ 
;^l^-¥-(219)# 7>;^lJi ^cf. 
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<3i> ^(211)^ ^o]S. ^ 7fl o]^s\ ^(Ql, Q2,...Qn)l- 7}^]^, ^]o] ^ 

^ ^^^K210)o11 ^]o] ^^A^ 

<32> olE^^B ^Bl-^(213)^ 3fl^ ^(211)<H1 ^-l^^ sJl^o] ;^li<y 

^1^1 ^<^]^, s)]^^ ^-wH-:^ (one-by-one) tl^l^H IJ-^* ol-g-*> 

^^H(220)^ CPU(221)«:>11 ^^t!:i=f. CPU(221)^ ISR^ %^^5l-*>c«^ ^1 

<33> DMA ^^e]-^(215)^ ^fl^ ^(211)«>ll sfl^S^ ^^1^^7> >(ill<a;^l 

<2^^-fl^ oil a. 5^ (Direct Memory Access:DMA) «o>^^^ J:^H(220)^ 
(223) <H1 7l^tl-cf. 

<34> AV;^i ^e^«.(2i7)^ ^(211)011 ^^l>a-^7> ;Hl2<a 

ol-^o.^ 4^ #(211)o)l ;^lol 3ifl^ 7}^ ^ 

<35> ;^flc^w.(2i9)^ ^(211)<H1 ;«il<H 311^^ ^^l^Bfll- ^€:*H ^ 

<36> £ 3^ ^]<^ n^A^ ^-i-^-^S ^^*H SiH(220)S 

7lli^3Eolti^, s. 4^ ^^1^1 cfl 

tl- ^§-£olT=1-. «^1*H]>H^ £ 3 ^ IE 4» ^ ^"^oll Sliei 
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1020030013446 #^ 'U^}: 2003/8/28 

^^l(210)<^lAi ^]o] 3rfl^^ ^>iB(220)<Hl ^4^*>^ ^^l-^:^^ ^4*>7fl 

<37> ^iol«-(2l9)^ ^(211)^ >fll^(Ql)^ ^^1>a-Efll- ^#t!:^-(S411). 

^^W(S413). ^ll^(Ql)^ ^^l^Efl7}- ;^ll<a7jl^l(THl) t3l^o]^(Qi< 
THl), ^71]^ ;^ll^(Ql)7> ^^1*>:^1 '^^^}JL ^]<^^m9)^ ^^3. 

B.^: ^11 •y&I^B S.^iAs Soon As Possible'-ASAPDS. ^^*><^ S.^^E.(.220)^] 
n^A^ ^^t!:i=l-(S415). 
<38> tb^, ;^l<H^(219)<^l^i ^ll^(Ql)^ ^^l^^Efli- ;^ll*a7^]^l 
(THl) >H1<H #<^m(Ql>.THl)(S417), ^^^l^ Bfl^^io] 

^Jl ^c^Jl "ii^^V^ -g-^^-jEJE.* ;*1U DMA S-=(DMA1)S. ^^s^H ^^H(220)ofl 
^I^H =fl^^ ^^t!:Cf(S419). 
<39> ^, DMA ^^e1^(215)^ ^ll^(Ql)«fl ^fl^^ ^i^^ H7lS. Jil-^ 

^V<^ ZLl- ;HH 3fl^* ^Afl>i «J-^o.^ ^>iB(220)^ ^1^ 

o11S5l(223)<Hl 7l^t!:cf. olnfl, ;^loi «.(219)^ DMA el-^(215)» ^^^]y']7] 

^iH(220)^ CPU(221)<^1 ^91 D]lS-el(223)S] ^^^M, 
, CPU(221)^ DMA ^^^(2l5)<=^]^^ v^S.^ 1}-^* A>-g-^ ^ oj^^s. 

Dils.e|(223)^ ^;^<^^^ ^^t!-^-. <^1«^1 DMA ^^e)^(215)^ n-i-^ 

^Cf. t^el-Ai, C-flolE-l Hl:^^* Jl^^^S A>^^ ^ Ojcf. 
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<40> ;^lo1-f (219)^ m DMA S-^CDMADS. -S^^^V^ ^91 A]imQl)^ ^^1-^^ 

1- ^J-^^Cf. olnfl, ;«fll^(Ql)o^ ^^l^VEll7> ^ll<a (THl) olnVo] 5liS(Ql< 

THl), ;*ll<H^(219)fe r:\^] ^E^^H £=(ASAP1)S ^^*H ^l^l ^fl^^ ^ 

-M}o]-^ oiEl^H «o^^-9.S. S>iH(220)<^l ^^tb^-. 
<41> tiVig, ^li^(Ql)o^ ^ulf, ;^11^(Q1)<H1 aj^l7V Til^^A^ 

J^^o] ^12^J^1^1(TH2) o]^o] :^-f(Ql>TH2)(S417), 

^10^-^(219)^ ^^S)^ 2l)^ol Aj-Efls tl^«>^ ^11 '^^] S-^ 

(DROPDS ^l^Srtbcf (S421) . 
<42> ^Ml :^-lsi:^(217)oflA-1 ^^V^o.S. 9X^ ^1^7} 7>^ 

cf^a^tb ^I'H 3fl^ ^ tb ^^I'H ^j|-£*>7ll ^^55]^ 

<43> rej-et^i, ^l<>1-?-(219)^ ;^11^(Q1)<:>11 ^^1^ ^1<H s})^ # ^ll^^^ 
(S423) . 

<44> o] ;5llo1-¥-(219)^ ^12^(Q2)^ ^^l^^Efl* ^^1 -^^^1 

*H :y-^ ^fl7>^l -^^S.:^, ^, ;^12 <?1e^^s S.=.(ASAP2). 

JH12 DMA S.^(DMA2), ^ /Hl2 JE.= (DR0P2)S cfA] wV^^H -i-^Sl^, <^1^> 
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<45> ;^1<^^(219)^ ^]2^im^ ;*112^(Q2)2^ ^l>^E})7l- 

^l3'a7fl^l(TH3) T3]^olTg(Q2<TH3)(S425), ^12 S-^(ASAP2)^ ;^12^(Q2) 

^^1^ ^iH(220)^ ^^tb^-(S427) . oM, ;«fl<H^(219)^ J^l2 

^(Q2)^ ^^l^Bfl ^ :^ll^(Ql)^ -^Ajofl 
<46> ;^ll^(Ql)» $#tb ^3)-. c-l ol^o^ ^^o] ^AJ^>^] ^ol-A^ 

(Ql)Sl ^^1^VEfl7> ^ffll^T^l^KTHl) ol'?><^l S]^ ^-f(S429), ^lcH-^(219)^ 

2.:^(DR0P1)« >112^(Q2)«^1 ;^lcH ^12 91^] 

S-^(ASAP2)S J:^H(220)'^] ^^^l^lJl, cfA] ojE^^H £.= (ASAP1) 
S. ^^t}<^ /^ll^(Ql)ofl #<y ^jcH ^11 S-=(ASAP1)S JlrfiH 

(220)<H1 ^^tl-cf (S415) . 
<47> tb^. ^]2^(Q2)^ ^Jil-, ^^71- ;^l3'a;^l^l 

(TH3) <5l^i--2-S. ^]o] 3fl^ol ^olTg(Q2>TH3)(S431), ^l<H-¥-(219)^ DMA 
(215)1- -S-^j-Al^ DMA £=(DMA2)S ^^t!:i^(S433) . St^i 

^ wl-sq. ^o], s>iH(220)^ 1^1^ till S.E) (223)^ 41^*=^^* ^J-^H , ^12 

<48> ;tilo^-a(2i9)^ DMA a-^(DMA2)S- -^4*}^ -g-"?]: ^12^(Q2)^ ^^l^^^H 

§ ^#*>:ei. ;H12^(Q2)^ ^^]^^7} ^13^J;^1^1(TH3) ^lijVo] £]i^(Q2<OT3) t^-A] 
^12'aE.i^H £=.(ASAP2)S 

<49> ;^]2#(Q2)^ ^^l^Efl* ^4, >il2^(Q2)^ ^n]^^7} :^]^ 

«flA^ ^^slo^ ;^l4'y^l^1(TH4) oj^l-o] ^-f (Q2^TH4)(S431), ^l<H^(219)fe 
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^^tb -a-Efl^a* <?l<J4*>:a ^12 ^Ml S.E.iA]2 DROP state)^ ^^^]^^ 
(S435) . 

<50> ^7]^^, ^12 2-^(DR0P2)fe, ;^ll ^:^] 3.^mOPl)<=^] ^«fl 

^1<H ;^l2^(Q2)ofl 

^>^^m ^, ^lo1^(219)^ ^11^^^ ^1<H ^ 

<5i> nfel-A-l, ;«il2 iE.:^(DR0P2)^ -S-^^VTfl >ll2^(Q2)<^l^ ol>^o^ 

'a ^1^1* ^-§-^V<^ ^12 DAM S.:B(DMA2)<Hl^i S.:B(ASAP2)^ 

<52> Olsq. 3|-;go11 o^^fl ;(|]2 ^bI^B (ASAP2)7l- S\^, iJ:A^ ^t^^ Vi} 

;^1^-¥-(219)^ ^11^(Q1)S1 a^^l^Efl* ^^tircf. ;Hll^(Ql) 
^ ^M]^^^7} ^Hll^d^l^KTHl) DioVol , ^1<^^(219)^ S.^ 

(DROPD^^l^i 1=1-^1 ^ll •yti^H a^CASAPl)^ ^^-^l?^ ^^-wj-o]-^ ^Bl^S 
^o\] ^ll^(Ql)^ ^>^iH(220)<^l 

<53> oj^Hl^i^ 2* ^^*>o^ sfl^ ^(211) ^11 ^ ^12#(Q1,Q2)» 

-i^^V^-^H-, :sfl^ ^(211)^ ^^S. 27fl ol>^oi ^ 

(Q1,Q2 Qn)* ^ 9X^. 

<54> <^l?ic11, 3)1^ ^(211)7> ^11. ;^12, ^ ^13^(Q1,Q2,Q3)» ^1 
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*H ^-I^^Vi. ^13^(Q3)<H1^ ^^^S. ^d^7} m^^^ 211^ 

<55> n1-2}'«'i, ^12 S-^(DR0P2)vflol] ;*ll3 "^lEl^B as.(ASAP3). >ll3 DMA 3. 

^(DMA3), ^ ;^13 ^^^1 2-^(DR0P3)* ^Tfl 
<56> ^loia.(219)^ -^^^S '2l£7> ^]2f^^^ ^1<H 4^°! ^l3 

^(Q3)<H1 ^-l^cj-^ ^1^ ^^1^J-«}1<=>11 tfl-§-^H ^13 <?lBl^H S.^ 

(ASAP3), ;*I13 DMA 2-:B(DMA3). ^ ;^l3 2.H(DR0P3)S. -i-^^ ^^^l^li^f. 
<^7lA^, ;^]3 a.^(DR0P3)S ^^S]^ , m ^^1 S.:E(DR0P3)^ ?^112 

S.^(DR0P2)ofl ^12^^^ ^1^ sfl^ol :;^]^^ i^d^^I cfs. ^]o] 

<57> 1^^, ^>^7>;<1S, S-H.(ASAP3)S. ^^*>fe ^91 ^1 

<HY(219)^ ;H11^(Q1)2^ ^^]^^^ ^ll^(Ql)^ ^^l^Efl7> ;H]l<y7ll 

^l(THl) Dl^o] , ;^12 S-^(DR0P2)<HlAi cfA] <?lEl^H S-JB 

(ASAPl)S ^^^]^^. 

<58> ol^^oflA-l^ ;H12 ^ ;*i]3 ^Bi^H 2.:^(ASAP2, ASAP3)<^1H ^^*>fe ^91 ^1 
l^(Ql)^ 2^^1>a-E}]» ^ll#(Ql)s] ^^1^VE)17> ^ll«y;^l^l(THl) ^l^o] 

3^1^ ^-f<Hl(Ql<THl), ^11 ^ ^12 a.:=(DROPl, DR0P2)1- ^/^fl^VJl ;^ll 

2-:^(ASAPl)S- ^^*>^ o^lS. ^'^^V^t:}. n^]^, mmQD^ ^ 

;^l2^7il^](TH2) xi]u].o] s]^ (Q1<TH2) , ;^ll ^ ;*ll2 £ = 
(DROPl, DR0P2)» ^>511^>J1 ^11 DMA -2.^(DMA2)S. ^$*>3E.^ ^^^1^ ^S. 9X^. 
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^^^^ ^-g-^^s. ^'^^^^--H 

^ ^^'^^ ^A1<^1<^] <il-M^H, ^T^^^^^l^i 
^^^^ 7l7lls1 tflofl o;i7ll ^cf. 
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[^^*c^ 11 

(one-by-one) ^b^^e o.^ J:iH<^l ^^*>^ 

^7] <Hi^ ^•='11 n^A^ nf-^^H 

3fl^^ '5^^-fl^^(DMA:Direct Memory Access) 

^ >^7l ^rfiB<^l ^^*>^ ^I2^el-^; 

>a-7l C>1i^ ^<=>)1 ^71 ^lo] 4^ ^ ^S.7> 7>^J- 

S ^7] ^11, ;^I12. ^ ;^ll3^^e|^2l ^^o^^-i- :qo]^}^ i^^^V'^ . 

^lo]-^^, ^7] m^^^^'=^]^^ >a-7i ^s.7} 7}^^ ^^$] 

[^^^J- 21 

^71 
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^■^^S. i^:)^ Al^^E^o^ :^]o] jifl^ .^s^ ^^1. 

3] 

^1-71 311^ 7]^^;^^^ 7Mc^, 

^71 ^ffloi^^. ^71 <y;^i^ioii 7i^*H ^7i 3i()^ ^ofl a^^i>a-Efl« «?i^*> 

>a-7l 2^^]>a-tfl«^l ^71 >ili, 71)12, ;^il3^el^^ ^^<^^* ;^1<H^>^ 

4] 

^71 

^7] 0]:=, ^>u|.o^ ^^i>^Efl7> ^^li^a^l^l ^7] <Hi^ 

[^^«ch 5] 

^7] ^]o]^^, 
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^7] o]^^ ^>L|o^ ^^l>^1-Efl7V ^ll^^Til^l ol>^Vol 7^o_^ 

[^^^J- 6] 

^7] <^}=^ ^^^^7} :^]2^^n^] ^1-^^ ^-f , *>t| 
21 ^ofl ^7] ^]o] ^ ^7] ^\^7\ 7>^ ^]1^^^ ^I'H 

Al^E^S] ;5ilo] 
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8] 

^7] :^]^^^, 

cf^- *>M-^ ^^1>^B))7> ;^ll3«a;^l^l o]^^ *M 

^ ^^^S. 3fl^ i^qi^ A]>iE^ol 3fl^ 
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^7] cHi^ frl-q-o^ ^oll ^7] :^]o] ^ ^^7} 7}^ 
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*m 2fl^ Al^iE^o^ :^]o] 341^ 
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t}^ Al^e^o^ ^jo] 
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^7l m^]^'^:^]^, 
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